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IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A computer implemented method for automatic software tunin g, the method 
comprising th e st e ps of : 

calculating (410) at least one threshold value for at least one parameter (J^influencing the performance of 

a software application (200) with regards to a specific task; 

comparing (430) the at least one threshold value to at least one corresponding current value; and 
selecting ( 44 0) an algorithm (A4)-from a plurality of algorithms (Al to AN) for performing the task in 

accordance with the result of the comparing step-(43Q)7 

2. (Currently Amended) The method Method of claim 1 further comprising the furth e r st e ps of : 
measuring (450) the performance of the selected algorithm-(A4); 

checking (460)-whether the measured performance complies with the at least one threshold value; and 
recalculating (470) the at least one threshold value in case of non-compliance. 

3. (Currently Amended) The method M e thod of claim l any one of th e pr e vious claims , wherein where-the at 
least one threshold value separates the value range of the parameter (P±)-into at least two intervals of a first 
dimension. 

4. (Currently Amended) The method M e thod c laim 3, wherein the selecting st e p (440) selects the algorithm 
(A4)-that is assigned to the interval that includes the corresponding current value of the first dimension. 

5. (Currently Amended) The method M e thod claim 3, wherein where-at least one further threshold value 
separates the value range of a further parameter into at least two intervals of a second dimension. 

6. (Currently Amended) The method M e thod claim 5, wherein the selecting step ( 44 0) selects the algorithm 
(Al) that is assigned to the intersection of the interval of the first dimension that includes the corresponding current 
parameter value of the first dimension and the interval of the second dimension that includes the corresponding 
current parameter value of the second dimension. 

7. (Currently Amended) The method M e thod claim 3 any on e of the claims 3 to 6 , wherein each threshold 
value corresponds to a break-even point where two neighbouring algorithms have the same performance with respect 
to the corresponding dimension. 



PRELIMINARY AMENDMENT Page 4 

Serial Number Unknown Docket No: 2058.09 1 US 1 

Filing Date: Herewith 

Titte: METHOD AND COMPUTER SYSTEM FOR SOFTWARE TUNING 



8. (Currently Amended) A computer program product for automatic software tuning comprising a plurality of 
instructions that when loaded into a memory of a computer system (99Q)-cause at least one processor of the computer 
system (900) to execute the steps -method of claim l any one of the claims 1 to 7 . 

9. (Canceled) 

10. (Currently Amended) A computer program product for dynamically selecting a data retriever 
implementation for retrieving data from a data storage system (902) in response to a Boolean expressio n, the 
computer program product (500) comprising: 

a result counter (102) to determine a number of hits in response to the Boolean expression; 

a threshold evaluator (103) to compare the number of hits with a threshold value of a first dimension and to 
compare the complexity of the Boolean expression with a further threshold value of a second dimension; 

a first data retriever (111) to retrieve the data in case the number of hits is below the threshold value of the 
first dimension and the complexity of the Boolean expression is above the further threshold value of the second 
dimension; 

a second data retriever (112) to retrieve the data in case the number of hits is above the threshold value of 
the first dimension and the complexity of the Boolean expression is above the further threshold value of the second 
dimension; 

a third data retriever (113) to retrieve the data in case the number of hits is below the threshold value of the 
first dimension and the complexity of the Boolean expression is below the further threshold value of the second 
dimension; and 

a forth data retriever (11 4 ) to retrieve the data in case the number of hits is above the threshold value of the 
first dimension and the complexity of the Boolean expression is below the further threshold value of the second 
dimension. 

1 1 . (Currently Amended) The computer program product of claim 10, further comprising: 

a retrieval time measuring component (10 4 ) to measure the time that is consumed by a selected data 
retriever (111, 112, 113, 11 4 ) for various numbers of hits; and 

a threshold calculator (105) to dynamically determine the threshold value and the further threshold value on 
the basis of the results of the retrieval time measuring component (104) and to feed back the determined threshold 
values into the threshold evaluator-fW3). 

12. (Currently Amended) The computer program product of according to claim 1 1 , wherein where-the first data 
retriever (111) is implemented by using a general data retrieval algorithm using result flag instances. 
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13. (Currently Amended) The computer program product of according to claim 1 1 or 12 , wherein where-the 
second data retriever (112) is implemented by using a general data retrieval algorithm using bit maps. 

14. (Currently Amended) The computer program product of according to claim 1 lany one of th e claims 1 1 to 
±3, wherein where-the third data retriever (113) is implemented by using a lean AND data retrieval algorithm using 
result flag instances. 

1 5 . (Currently Amended) The computer program product of according to claim 1 1 any on e of the claims 1 1 to 
44, wherein wh e re the forth data retriever (1H) is implemented by using a lean AND data retrieval algorithm using 
bit maps. 

1 6. (Currently Amended) A computer system (990)-comprising: 

a memory to store a computer program product of according to claim lO any on e of th e claims 10 to 15 ; and 
at least one processor to execute instructions of the computer program product according to claim lOany 
on e of th e claims 10 to 15 . 

1 7. (Currently Amended) A computer system (990) for running a software applicatio n, the system (200) 
comprising: 

variables (210) for storing at least one threshold value for at least one parameter {^^influencing the 
performance of the software application (200) with regards to a specific task; and 

a threshold evaluator (220) for comparing (130) the at least one threshold value to at least one 
corresponding current value allowing the software application (200) to select (140) an algorithm (A4)-from a 
plurality of algorithms (Al to AN) for performing the task in accordance with the result of comparison. 

1 8. (Currently Amended) The computer system (990) of claim 1 7, further comprising: 

a threshold calculator (230) for recalculating ( 4 70) the at least one threshold value in case the actual 
performance of the selected algorithm (Al) is non-compliant with the at least one threshold value. 

19. (Currently Amended) The computer system (990) of claim 17- or 1 8, wherein w here-the at least one 
threshold value separates the value range of the parameter (m^-into at least two intervals of a first dimension. 



20. (Currently Amended) The computer system (990) of claim 19, wherein the selected algorithm (Al) is 
assigned to the interval that includes the corresponding current value of the first dimension. 
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2 1 . (Currently Amended) The computer system (990) of claim 19, wherein w here-at least one further threshold 
value separates the value range of a further parameter into at least two intervals of a second dimension. 

22. (Currently Amended) The computer system (990) of claim 2 1 , wherein the selected algorithm (A4>is 
assigned to the intersection of the interval of the first dimension that that includes the corresponding current 
parameter value of the first dimension and the interval of the second dimension that that includes the corresponding 
current parameter value of the second dimension. 

23. (Currently Amended) The computer system (990) o f claim 19 any ono of th e claim s 19 to 22 , wherein each 
threshold value corresponds to a break-even point where two neighbouring algorithms have the same performance 
with respect to the corresponding dimension. 
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